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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the efficiency r-'?«»» 
of other party authentication and key deliv ery by 
preparing a response by mutually using an irreversible "'>-s jr.>^w»a« 
compression function (a hash function) or a common key v,u-.^ 
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cryptography based on random numbers of the other 
party and by mutually exchanging its response. 
SOLUTION: Equipment A101 calculates a response rA 
based on rA=h 

(KB&verbar;&verbar;nA&verbar;&verbar;nB) by using 
random numbers kB, nA and nB. An arithmetic operation 
X&verbar;&verbar;Y denotes that bit sequences X and Y 
are connected and a function h(X) denotes a hash 
function. Next, the equipment A101 transmits the 
response rA to equipment B102. Similarly, the equipment 
B102 transmits a response rB to the equipment A101. 
Next the equipment A101 calculates h 
(kA&verbar;&verbar;nB) by using random numbers kA. nA 
and nB and verifies that the result is equal to the 

response rB received from the equipment B102. Then, ' . ^ 

the equipment A101 verifies a certifier certB of the equipment B102 by using a public key PLA 
of a key management organization 131. When the verification result is correct, the equipment 
A101 certifies that the equipment B102 is the right equipment. 
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■r:?f ^^i^ii2i. 

rS^tcj;or. sQmri>mm^. fria^siaiMf or 

AB^^^^*aj®7i. 

flTfia«5iSA<b0iri2easB*«. iifi^Bfi*^T^>BTr(c. 

^ie«iSMi, «IRfita±0.*.c*. ^tRS^±(Dii^«: 
maaSB^i. *lrRftif^O,^c^. ffRffiiB^±OjS^K: 

B93a«^A<tgrrga^SB6i. ^as9<b^aiocD^T. jim 



2) . iHfra^l 1 -2 34259 

iamicogL^^. BifgB^SBO^PS^^Sftc, tsRffli^ 
10 frga«asBA^ ms(DBi^t. m4<o^m^^i^. m 

gB^acoSL^^, mflBftglSA<D^P3^^SCc. tfR*«l 
ItriBSISA;!)^^ MfB02cr)SL»i, gtflB^ 1 -te- 

i^^. friBSfiaw:i^^^ifia<b, 

B>rgB«^A*i. frfam2<Dy ^'•fe-t?^:. ts^SAcotg-^gi 

^StCfl-^^tLr, Hir5B^3(DSm=&mff 5522^3 
20 <DU.^t. mflB^2<0SL^<b, H?rga^4<D£m^v v 

^Bco*ifffisi«:S«cm-^{bi/r, ttriam 1 cD5L9^^m 
u. friBmiosL^t. mm2c:>^i^t. ^iB^4<D 

Brrial^A;^^ Baiamacoy Wfrta^matc 
m^2m^^K m^m^oji v-^-iy^. tfrga^iSAtcji 

30 ^►A&Mi . 

* miga«aSAAi. iBI^lOSLSSi. HMtB^2co£LiJti, m 

m<b. fiiriamaoy •y•fe-^^:Oi[^fia'C*^c^^^^iiE•r 
m^mmfi^^. miaasBODigiE^A^iE ut* c i ^t^nr 

B^riatasBA^ ta^acDSL^stt. mfia^2<DSL»i, sir 
ga^4cDSL»^. f^rgB>'^^'i^*MIESt^ffl^r>x^o/c^S 

40 ^^Mt. 

^gB«iSBA^ MfB«ai§ACD^^30«iE O0> C i ^r^^SET 

friB^RSAti. friBmiosL^i. wj^^m2(DU.m^m 
friaasB^i. fria^i©SL»<b. mn^m^ou^^^m 

[gS^4 ] iSjJ^^B 1 */c5it9*Jg2gBtt<OtB#^t2aE*j 
50 ffl^SS5EA!iSi4cJ<fci>'ftjlllC0^fiX^tT^. SSSE^Si, 
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Wi^mmmmt. mmmmsif)^f^>, m^Em^Bmrn^o^^ 
mmt. m^^^m^^<ommmt^^mt^sM^t^. 30 

mnE^fsmmt. ^"^mmmfy^f^. m^mmmmmo^ 
cooo 1 ] 

•r'S*)(o-c«>e. 40 
CO 00 2 ] 

3^{a«a-CSfiLy/c7'i^5';l'efe»7=-5'^. D-VHS 
(Diqital-VHS) fjiECOv'iy ^ }mWm!^^^^^ ^ 
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[0 00 3] P^^ifc^lft<bL/r<D. e§-^fer)u=fvx 

[0004] 4i^§3liBi^ti. B&-^{l:Or)/ci?><D^^^I?gil 

^(Dumm^wm^tr^. ^m^cD^P3^"CBt#{fcu/t: 

[0 00 5 ] 4:iB§Siiai-^«:t3:. fct^{t. Alfred J. Me 
nezes, Paul C. van Oorschot, Scott A. Vans tone, " 
Handbcx5k of Applied Crvptoqraphy" . CRC Press, 199 

^m-t^. UlRBt^iti. 1985^«:MnieriKbblizK:J: 

cH^^^mtt^. ±i^U/<:J:^CC. 4:^g^^P<b-<- 
[0006] >2trailBg^rtB^S2iiE^:?f ^ta^, f'i^^' 
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Rffi;ea5t^^fflC>/c. ECoisA (Elliptic Curve Diqital 
Siflnature A1gorithm)-^>. ECSS (Elliptic Curve Signa 
ture SchGme)3!i5W6n'5o C(Or^^ ^ ii^m^^WFO 

[0 00 7 ] ( I ) SL2St r ^4RSL, ^+ U 

2;?ii;i'S«t = s(s. r)^5}^i?>. u;2L;f<>;^<bLrt^SE 
(3) ^aE#6^. mmm(o^mmp=^mi^>x . y^t^^Ji^ 

[0008] mm^ficmiyru. ^mvfci^^^s —-^ 

d5>'5C^i, Diffie-Hellmar^K3iS::^^it^ 
O^tO'Cl^^. Diffie-HGllman|liaj^:^^5i. 

fiUcAB^T^Wr-S/cfetC, tSRBg-^^ffli'^^cQiffie^ll 
a) o i^ir^r. -^->C;J^-{> hC^rfflC^TTVA = kAC&fh^ 

«asAait3:asBi2ccvA^K^'rs (^iiSJLa) . 

HfH-CA-So ^^CC. tg|^All«. VBikA^fflt^r. kAB 

= VAy^^Uh. cix^^^mtrh (M®23a) . n 
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liCC. ^SB12&t. VAikB^ffil^r, kAB = kSVA^it^ 
(*ttJl23b) „ CCr. kAB = 
kAVB ==kA (kBG) = kB (kAC) = VJS>fJ^^^^ '<Lr>(OX^^ 

[0009] 

ti. ^tpqffli|g±<OSI^kG(Oft»CC*>3^j:»3<DAiiMS$rai^S 

a^f'PRStcilil. S«1^5EtC2lHl<D^?t-30tf^!^:^ 
10 i/c. 1^RDiffie-Hellmaf^Ki2l:^CC*JC^ 

fctf^-oX. ECDSAitlRDiffie-Henman^iea^:^^*. 

^^ii.^fimL0fcy5m^mi^xn^xi.^fcfc^. 
[0010] 2|E^^(Dawti. m^^^tmu^t^u 

dc. wvimm±<omn\si^'^'j>tj:<i^xii!m^Mmit-r 

[00 11] 

[0012] M^Q^CC«. ISSaA^ SISb 

S^a^li. «iSB3&i. taSA©^gfmPA^. tSRffl^i 

*lll±0/^,QKL^. t5ilA(DfifS5l?sA5£rffil>r. tSRffi^ 
50 3&>6^$ta^. tSR*SI±0*QM=£:. laSBCDIiJ^^ 



COO 1 4] 

tcfc(.*-c. «^SAioi<t«aSBio2«. mm^^iao^ifrvx 

CO 0 15 ] aSA10lCD^-i'^S^^A107li, :3>f* 

7=-^f^tii®^l5Al07«. MPEG2-TS (Tr 30 

Sii. ^m^m. i*^^jci'*tf^, «SBio2ti. 
^kAB^ffli^tr. ^•"5'Aafil#^SAio7j;0a3::^$tx4n 

jimSSl20±CCHt-^f=-^'^2fe'r. eillB102<Dffl-^ 

^y'-it^^mkAB^mi^>xmmtox. it<o^i^^ 40 

C 0 0 I 6 ] C C-C. Bg^^^KlOSim-^^^Kl 

04rfflc>-2>Bf^ll^i5l-offl^c^5EL'r *5 < 

S^KAi05*J<tO^tSgiE*!yi^SBi06r*^>. SiE^®^ 
aAi05<bi2li£*fta^iaBi06ti. tiRfflfaHt-^^ffll»/i:+a 

^^©Aiosti. gat&#aAio9Cc^f^$ tiros. ©Sai 50 
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6ti. iate^mBiaotc^^snrc^^t, «ssbio2cd^i 
[0017] stgf§*i(^r-5. \mmt^^mtms. 

83M^^^©133<!:im^Sl34A^^^C^^o ^^^¥^13 

i32«:*jt^T. ^m^mmuiL^^^. %s^x>wm^ 

tC. tSS8102*5j:afa^emKCD«f^|l^sA . SlA ^ 
G. PLA =: SLA G<b5£a?)-2,. CC-C. -<-Xii^-/>hC 

^©i33r«. ^«i-s<D2S5E^?;>i^fiK$tis. 

mwtmi3x(ommm^m^>xmfi!SL^ti^. mm^co^ 
ym\t. -0^tLxtii^(om}xm^fc. tsRBg^wij: 

C 0 0 1 8 ] gl-gai^flCimtJ. ^^caifiSSAi2i^/r 

or. laSAlOKC, PA. sA, certA PUVSriK^T^^. 

si^Si. tSlmolOi^^^K:gatg^aAl09C^:tM^^>iA^r 

22^:n'Lr. IS^B102tC. PB. SB. certB, PIA^K3IIT 
So *Sl>». «iSB102COt!{iftH^tCgatt^aBiaOCCt8ffl 

ur*ji^r4>J;c\ 

[0019] ^itc*ji>r. late^KA 109. 
Bi loti, itct^{tm^h±^ 
<Dt9$a^ later ^^^^ n/cR a 

^SWf-£»tS^«, ±ia<DE3t3&^ROM^0^^C:i7!rJr^ 

s. ^i^cc, istsEAika^SA 10 5, B 1 0 -en 

/^^jCfi^argJiB^TS^e^M^^-r s:/a A^^tf T 
^ctxmm^n^h<ox^^, 3 ^j^jriimis 

Bi220[)f^*:)Dtc. ic^- Fcr)j:o/iiatSiei***ffi*'>rfe 

[ 0 0 2 0 ] la 2 tS^AioiCDISiEteS^aAiosi ts 
gBi02<DigiEAELS^I5Bi06OPtgr?f*3tis. tssta^^ 

i)i^^LfciELi,^mmm^. m^(oiS(mmt^iyXi^i> 

rscirtft^nSc tiT. c(D:7n-0^iili^ii-:>r 
Sii^brt><. 



C6) 



(002 1] mmm. ^^(o^^^PAtrnm^c 
^cD4:^&^slPBifSi^E^^ce^tB^^!asAtc^^ c^asaoi 

b) . 'A^C\ «51SA101«, £L«ftnA<D^ (tell201a) . 
SLU^nAtD^fiS (^fill202a) . gLil^kA<C)^ (^®203a) 
^:tf'5. 2Ola-203a<7)^IlJll;^«t&lM5n^Cln CC 

/c, SL5lfi:nM3:. a^B102'^<0^-*'U>t''Ci)S, 

^itL/-CcA^^fi!c*r^ (MIl204a) . C(0^^^mt. 10 
ftikJl204a©^i©«WT©jlO-C 

[0 02 2] (1) SLI^nV^ <!:-<-;^4^Y>hG*^6. 

Qu = mAc ^nn^^. 

(2 ) SLStmA i«SSB©^Pa£lFW&^6, 0^2 = mAPB 

(3 ) cA = [Q«] X + kA ^it^-r^>o C cr. [Q\ 
2] x«^.Q«<Dxj^ttr^E»^. [Q^2] x©fifiAi»35P6Aj:C:f 

[0 02 3 ] (Sl^iltC, fi^22B102«. £LiftinBO*fe/iJE (AiiJl 20 
201b) , £L5JSEnBC0^fi£ (^Ji202b) , SLfEStkBO^fiJc 
S203b) ^ff^o 201b--203WD^fieJlMm*i|IJIK$n>:c 

^. SL«JCnBti. «^A101--<D^i-U>i^-C^5. 

(5&Ji204b) . mm20Ab(D^m 

[0 0 2 4] (1) m^m^ t-<-:^^^-(>hC^h. 
C^l = mBC ^^^-r^. 
(2 ) SLSKrnB i*iSBC0^&5llglFW&^6, Q82 - ttiBPA 30 

(3 ) cB = [QB23 X + kB ^it^T^^. CCV. [QB 
2] xli^.QB2<DxJ^t^r^)^>« [QB2] xOmfi^m^fbtJilrf 
tl^t. cBA>6kB^^5Ci(Jr*rj:li. 

[002 5 ] C Cr. aSAlOl^ff ^^!Lffi201a— 204a<t 
tSSB102*^!f^^Ol201b^204b». -€-tl-en(0«S-CPI 

nA<b(ya^^^B102tCi^^ («aS302a)o I^StC, «^B1 
02«cBinBiQBl*li^A10ltC^-5 (^S!l®302b). ^tC. 
*SSA101E*/ CB^. «^SA(Df^ilsAiqpl^ffi»'*'C^-^ 40 
itl^. kB^BSCff-r-S (^(!im205a) o mm205afD^m^tSil 

[0 02 6 ] (1) ^Al0i<DI2-SJSIsAi!:QPi:«f^6. Q 
B2 = SAQBI Jgrff -S^. C0^ti, sAQBl =sA (mBG) = mB 
(SAC) = mB (PA) = QB2 J: DiSOAoC 1 75*^:0^^0 QB 
2<Diiiti. ffiSA101<b^SB102O3!f^SC<i:Air#^C 

(2 ) kB = CB - CQB2] x^tt^"r«>. 

[0027 ] ^m^. lillBl02«. CA^. ^gB102<D*2 
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b) , mM205b(O^m\t. iKSLSi205a<!:[5l^ir, l^TOM 

[0028] .( 1 >. «KSB102COfi:^^sBiQM:**e. Q 
A2 = sBQM C<D^ti. sBQM =sB Cr^V\C) = mA 

(sBG) = mA (PB) = QA2 .^fc it^C i ?5i^;;>^^o 

2<Dm^t. m,^AlaltW^^B^02Lf}^n\^ Cti)iX^ tj: 

(2 ) kA = cA - [Qfl2] x'^St^^'S. 

[0 02 9]^^tC. ligAlOlii. kBinAinB ?&Ml» 

^;^4^>;^rA^^:lrto<fc^(c^i-^r^• 

rA = hC kB 1 1 nA 1 1 nB ) (A!Lli206a) 

^(Dteiiiifitrfii^ccaF-^-r-S). isitscc, «l^Bio2Ji, kA 

inAi:nB^fl9l>r. U;^:i<>X rB^rWTO J: ^ CC^^f 

rB = hC kA 1 1 nB 1 1 nA ) (A(i®206b) 

CC-C, «KgA10l65tf^^!iS205a*Jj:CX206ai. m^Bl 

02Mf^*£ffi205bi206b(d:, -en-etio^gigsri^iJ^SfCc^ 

tfr'5Ci*«PTfte'CdS>5i. ^/c. C<D^m206a. 206bX 
kA*g«iLytft3aiSIIIS-^^fflC^TUy^»}<>;^rB^f^ 

(0 0 3 01 ^>:(c. fiiSAioiii. ^^Bio2{cuxjj<>;^; 

rA^^-S (A!lS303a) o R^tC. I3ISB1021*. «aSA101 
tCU;^4<>XrB^^-5> (A!iii303b) . «liSA101« 
kAinAinB ^ffiC^fhC kA || nB |J nA )^5t^L/. ^ 
<D*S^7&5raSB1023(^^ U :^ ^> X rBi ^ L 

Ci^t^iiE-r^ (^!lli207a) . CtlCCjior. tS^A*^ 

^c:raxo?t. 8iSB2oi(7)^ggiiccji*ft:r.5>te'S?ii^. 

||820i:6i<5^ftU"CliSC<b^i2!iE-r^>. m^d2(ni>m^ 
msB^Ut^LXi^^Uiitl^t^ a^B201«kA$rBSCf#'r^C 

^3^j:i^ l^ilJ^^^^r. tglSBi0253:. ta^Aioi(DW:^3}< 
>7.rfi^^M.-r^ (toS207b) „ 
[0 0 3 1 ] ^XCC, taSAlOliJ. taSB102(DI2iE^Fcert 
B^^^SEf-S (to3l208a) . ISiE^certBCOl^iiEtt. — «^ 

i u r {ie3^cD^fI5r tsfeHj 0 fcT^i^ r Ji/ 'J X A 

r^^SECDSAtCSet^ ^S«^Pai3lCD^P3g|PLA^ffll^ 
Xnt>tl^. CntCj:r>t:. tSSAlOlti. a^B102(D^ 

i^^LM208a<D^^^iiEfem3&9t«:iE{^Wt^63:. giUAioiiJa 
SBlOZT^jEL/t^femH^grfto-rt^^^Ct^SigS-C^. i& 
mfao^m^B^Q2^1ELi.>m^tVSK't^, f>L. 
207ai^S208a(O^5EJS^©<b'^ 6*^3&^iEb < J'cCWn 
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C 0 0 3 2 ] mWC, «[SiSB102«. ^SAlOlO^iE-^^ce 
^>:c^a-CtT*Dneo «ISB102(i. :MS207b<bA!lS208b 

CC, Ig^SAKXL&nf ^^S[!;Il207a*jJ:a^208a<b. «SSB102 

*^tf^*as207b*jj;c/208bw. ^n-enotgisri^i^tc 

[0 03 3] «SAioaii. «SSBl02^SSiiEL/c6, Bi-^ 
kAB = kA (+) kAB (A!lli209a) 

[0034] i^acc. 8igiBio2ti. m^Aioi^mM.Lfc 
8f^slkAB^*s^Aioi<b|pic;:^^r^-r^ (MS2 

09b) „ C<DJ:^CC. Bg^SikAB^^C*, giTa^O^*!^ 
[0035] t^±(D#JlIi-C, «i^A10lit3ISB102Ei, ti 

IS5E*jJ:Uf^i23^:^i£tc*sc»'C. ^SAiDXf&JtfOt^Rtffi 

!^±©?S^<D0«^(3:. iEiiffi204a(DHg^^^K:2[5I, :Jsam 
205aO^-^^K: 1 mM208^^M.^<D^WE(iC2m 

cD^itslEir^'So ^^Bio2ibPlti(c5|oir^^. i> 

:^';XAECDSA^^C\ Bi-^||©^^CCDiffie-Wenman 
SScOt^SECc2[5I. ^fiE^0[)<ifegiECC2lHl. ^62^CC2(iICD 

[0036] mM.^<o^M{t. -e-ti-ents^cD^ 

SiT&iiE U I » <i: O ^ Htf^ tC /cT ^B&T e» C <b ^feg-C A 

CCit'^. 3l51-C?^fOCitCfj:^>. ^Si^202bCC43C> 
-CSLSCnB^ffiCi-5C<b-C. fc^X^^t^h^htlX < ^ 
kAi nA<b 35>5^{b OiOc < r ^ rB$:^{t$ -l^ ^> C 

[ 0 0 3 7 ] :^Bm<Dm<o^m^i^^^. ta^^ 

CCr. liSAl0li«iSB102O«fiE5t. ± 
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tt^, ^/c, 03frCfcC>r. ^^AlOi;5^tf ^ii!L^20ia 
-^203ai2O5a'^2O9a. l3ISB102Wf^ 5iyi201ir-203b<b 

205b^209b«. ±ga^]6se^-cs2^ffic^rEJi?gu/c5as 
tmcT^^. $e>tc, ia3«c*jc^r, «af5Aioi:f&Jtf ^ 

^401a«i:5ii®402a^^ii?>/c^COti. 02^fflC>rlSi 
B^b/cMSl204a<bf5li;"C2b<P. EI3CC*Jl^-C. t§|giB102 

3!>^f^*i^S4aibt$ii®402b^*<bi6jrc4><oti. mz^m 

[0 038] ffi^Ati: ^5tIi201aOgL2l5[inACO^, $m2 
02a<DgL^nAD^^. *aBl203a<D£LjlE4kA<D^^. iJct^ 

MS4oia(DQM = mA)acDtSR?il^^mr*a!®<tL*rtfo*r 

20 *J<. P1^(C, tiSBti, ^S20liDtD£LIS[mB(D5^. A!i 
Jl202bC[>£Lil^nB©*fe^, ^l!iS203ba>£Ll^kBO3^, *5<fc 

i:r^aS4oib6c>QBi = mBocotSRst^^mr^aiii or^f-p 

< . ^S40la<b ^S40lbOtf R?fll?t/»^Bfr^fia tLX 
'Ci5€^;5i6"C^>«>. eiSAioicDfr^ifimtc J: ^tt^lSll 

iaiCDiBtt^©AlO9CC0^C/-C*J<. i/c. tSSBl 

02COmr^n!®CCj:-Sit^*SI^{3:. EI 1 CDiat&.#mBiiotc^ 

0i.<b^SBi02CD5:iii!t[MftclTl^ gBte4^^09igBtft#ia 
Biioi(c:tgirrturfci^T4>J:t^o cti^<Difmi^m^o) 

[0039] ♦a^assEfc<to^^i2iii^Mt?. mmm<on 

[0 04 0] iS/c, ia3tc*jC*r, «SSAl0lit5ISB102 
tS. ^®303at^®303br. U:^;J?>X^3X{ftL^-5/c 
a. f <fC*SlgAimi3:ft!lM209a-CBt^^kAB^fetKL/, 
I^tiCCtggB102«*£lS209bTP§-^ilkA8^^^t-6. HE- 
or. ^fcWL//i:Bi^fitkAB^:ffiC*'r. Bg^m^P^teT 

^, Bt^jMfipgJSatc. ©SAioitJ. taSBi02<DU';^3i< 

>XrBCD<^SE (Mli207a) «iSB102<O2SSE-7'certB 
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207a<b fift® 208aC0tfe?iEtem<D i^^f>^i)^JEL < tC^itl > 

U;;^;i<>>^rA(Z)«^ (^g|207b) i*aSA101<DISET-ce 
rtAO?^ (^S208b) t^M<bOT, ff&#jimeg 
J^flfcCCff^o 4>0. *IiIl207bi^f^S20Sb(7)^iiE$S^©<i; 

[004 1 ] :*:|^ffdOtg^s2aEi^^*^E*. 

[0042] 
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